Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival
نویسندگان
چکیده
An important fundamental problem in green communications and networking is the operation of servers (routers or base stations) with sleeping mechanism to optimize energy-delay tradeoffs. This problem is very challenging when considering realistic bursty, non-Poisson traffic. We prove for the first time the optimal structure of such a sleep mechanism for multiple servers when the arrival of jobs is modeled by a bursty Markov-modulated Poisson process (MMPP). It is shown that the optimal operation, which determines the number of active (or sleeping) servers dynamically, is hysteretic and monotone, and hence it is a queue-threshold-based policy. This work settles a conjecture in the literature that the optimal sleeping mechanism for a single server with interrupted Poisson arrival process, which can be treated as a special case of MMPP, is queue-threshold-based. The exact thresholds are given by numerically solving the Markov decision process.
منابع مشابه
Performance Modeling of an Apache Web Server with Bursty Arrival Traffic
-Performance modeling is an important topic in capacity planning and overload control for web servers. We present a queueing model of an Apache web server that uses bursty arrival traffic. The arrivals of HTTP requests is assumed to be a Markov Modulated Poisson Process and the service discipline of the server is processor sharing. The total number of requests that can be processed at one time ...
متن کاملSome New Makovian Models for Traffic and Performance Evaluation in Telecommunication Networks
A number of models are being developed for the traffic, service and queuing in the emerging telecommunication networks. The task is rather difficult because the traffic is bursty and correlated. These models include the compound Poisson process (CPP), the Markov modulated Poisson process (MMPP) and self-similar traffic models such as the Fractional Brownian Motion (FBM). The CPP and the ∑K k=1 ...
متن کاملAnomaly Detection Using an MMPP-based GLRT
Detection of anomalous network traffic is accomplished using a generalized likelihood ratio test (GLRT) applied to traffic arrival times. The network traffic arrival times are modelled using a Markov modulated Poisson process (MMPP). The GLRT is implemented using an estimate of the MMPP parameter obtained from training data that is not anomalous. MMPP parameter estimation is accomplished using ...
متن کاملPerformance Analysis of Active Queue Management Scheme for Bursty and Correlated Multi-Class Traffic
With the rapid growth of Internet traffic, the control of congestion to enable different types of Internet traffic to satisfy specified Quality of Service (QoS) constraints is becoming increasingly important. This motivates the stochastic analysis of a discrete-time queueing system for the performance evaluation of active queue management (AQM) scheme based congestion control mechanism called R...
متن کاملPossibilities of Mmpp Processes for Bursty Traffic Analysis
Modern telecommunication networks are designed to support converged traffic including voice, data and video. [1] One major feature of these networks is that the input traffic is usually highly bursty.[2] Also, because these networks operate in a packet switching mode, there is usually a strong correlation between packet arrivals. Thus, for these networks the traditional Poisson traffic model ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1711.07912 شماره
صفحات -
تاریخ انتشار 2017